Mycielski-Sierpiński conjecture and Korec-Znám result
نویسندگان
چکیده
منابع مشابه
On the Ehrenfeucht-Mycielski Balance Conjecture
In 1992, A. Ehrenfeucht and J. Mycielski defined a seemingly pseuorandom binary sequence which has since been termed the EM-sequence. The balance conjecture for the EM-sequence, still open, is the conjecture that the sequence of EM-sequence initial segment averages converges to 1=2. In this paper, we do not prove the balance conjecture but we do make some progress concerning it, namely, we prov...
متن کاملA Result on Ma's Conjecture
We give a proof for one of the conjectures of S.L.Ma on two Diophantine equations related to abelian diierence sets with multiplier-1.
متن کاملThe Ehrenfeucht-Mycielski Sequence
We show that the Ehrenfeucht-Mycielski sequence U is strongly balanced in the following sense: for any finite word w of length k, the limiting frequency of w in U is 2. 1. The Ehrenfeucht-Mycielski Sequence In [2] Ehrenfeucht and Mycielski introduced an infinite binary word based on avoiding repetitions. More precisely, to construct the Ehrenfeucht-Mycielski (EM) sequence U , start with a singl...
متن کاملCircular coloring and Mycielski construction
In this paper, we investigate circular chromatic number of Mycielski construction of graphs. It was shown in [20] that t Mycielskian of the Kneser graph KG(m,n) has the same circular chromatic number and chromatic number provided that m + t is an even integer. We prove that if m is large enough, then χ(M (KG(m,n))) = χc(M (KG(m,n))) where M t is t Mycielskian. Also, we consider the generalized ...
متن کاملHanoi attractors and the Sierpiński gasket
The famous game Towers of Hanoi is related with a family of so–called Hanoi–graphs. We regard these non self–similar graphs as geometrical objects and obtain a sequence of fractals (HGα)α converging to the Sierpiński gasket which is one of the best studied fractals. It is shown that this convergence holds not only with respect to the Hausdorff distance, but that also Hausdorff dimension does co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Colloquium Mathematicum
سال: 1988
ISSN: 0010-1354,1730-6302
DOI: 10.4064/cm-56-2-241-249